Continuous time quantum walks on graphs: Group state transfer

نویسندگان

چکیده

We introduce the concept of group state transfer on graphs, summarize its relationship to other concepts in theory quantum walks, set up a basic theory, and discuss examples. Let X be graph with adjacency matrix A consider walks vertex V(X) governed by continuous time-dependent unitary transition operator U(t)=exp(itA). For S,T⊆V(X), we say admits “group transfer” from S T at time τ if submatrix U(τ) obtained restricting columns rows not is all-zero matrix. As generalization perfect transfer, fractional revival periodicity, satisfies natural monotonicity transitivity properties. Yet non-trivial still rare; using compactness argument, prove that bijective (the optimal case where |S|=|T|) absent for almost all τ. Focusing this case, obtain structure theorem, “monogamous”, study between projections into each eigenspace graph. Group obviously preserved automorphisms gives us information about setwise stabilizer S⊆V(X) stabilizers certain subsets F(S,t) I(S,t). The operation S↦F(S,t) sufficiently well-behaved give topology V(X); simply which occurs t. illustrate bipartite graphs integer eigenvalues, joins symmetric double stars. Cartesian product allows build new examples old ones.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Continuous-time quantum walks on star graphs

In this paper, we investigate continuous-time quantum walk on star graphs. It is shown that quantum central limit theorem for a continuous-time quantum walk on star graphs for N -fold star power graph, which are invariant under the quantum component of adjacency matrix, converges to continuous-time quantum walk on K2 graphs (Complete graph with two vertices) and the probability of observing wal...

متن کامل

Perfect state transfer in quantum walks on graphs

We provide a brief survey of perfect state transfer in quantum walks on finite graphs. The ability to transfer a quantum state from one part of a quantum computer to another is a key ingredient of scalable architectures. Transfer through structures that do not require locally varying dynamic control simplifies the design and hence reduces the opportunities for errors to arise. Continuous time w...

متن کامل

Continuous-Time Quantum Walks on the Symmetric Group

In this paper we study continuous-time quantum walks on Cayley graphs of the symmetric group, and prove various facts concerning such walks that demonstrate significant differences from their classical analogues. In particular, we show that for several natural choices for generating sets, these quantum walks do not have uniform limiting distributions, and are effectively blind to large areas of...

متن کامل

Mixing in Continuous Quantum Walks on Graphs

Classical random walks on well-behaved graphs are rapidly mixing towards the uniform distribution. Moore and Russell showed that a continuous quantum walk on the hypercube is instantaneously uniform mixing. We show that the continuous-time quantum walks on other well-behaved graphs do not exhibit this uniform mixing. We prove that the only graphs amongst balanced complete multipartite graphs th...

متن کامل

Continuous-time quantum walks on ultrametric spaces

We introduce a continuous-time quantum walk on an ultrametric space corresponding to the set of p-adic integers and compute its time-averaged probability distribution. It is shown that localization occurs for any location of the ultrametric space for the walk. This result presents a striking contrast to the classical random walk case. Moreover we clarify a difference between the ultrametric spa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 2023

ISSN: ['1872-6771', '0166-218X']

DOI: https://doi.org/10.1016/j.dam.2023.04.015